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Abstract 
Problem 

To realize a system changeover circuit capable of obtaining a highly reliable system 
status signal in the transmission lines of an ATM network which have a duplicate configuration. 
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Means to solve 

A 0-system ATM cell is written to a RAM 23 together with a parity bit signal S21 . A 
1 -system ATM cell is written to a RAM 25 together with an inverted parity bit signal S24. The 
phases of the data S23 read from RAM 23 and the data S25 read from RAM 25 are aligned by 
means of a phase comparison control circuit 29, and input to a selector 28. Either of the data S23, 
S25 is selected depending on the logic state of the system changeover control signal Sc; but, in 
this case, except for the parity bits in the data S28 from selector 28 output data S28a are exactly 
the same for the 0- and the 1 -systems. Therefore, the data are not interrupted even when 
selector 28 is switched. The parity check result S34 of the output data S28 including the parity 
bits differs before and after switching and is used for the system status signal. 




Key: a System changeover circuit of a first embodiment of the present invention 

21 Parity generator 

22 Parity generator 

26 Write address counter 

27 Parity checker 

29 Phase comparison control circuit 

30 Parity checker 

32 Read address counter 

33 Read address counter 

34 Parity checker • 



Claims 

1 . A system changeover circuit that inputs an ATM cell of a first system that is input 
sequentially via a first transmission line as well as an ATM cell of a second system that is input 
sequentially via a second transmission line and that has the same content as the ATM cell of said 
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first system; that selects and outputs either the ATM cell of the first system or the ATM cell of 
the second system after phase alignment; and that outputs a system status signal indicating 
whether the ATM cell of said first system or the ATM cell of said second system is being output, 
characterized in that it comprises: 

a first parity generator that checks the parity of the number of the high-level input signals 
of the parallel input signals which comprise the aforementioned ATM cell of the first system, 
and that generates a first parity bit signal based on the result of said check; 

a second parity generator that checks the parity of the number of the high-level input 
signals of the parallel input signals which comprise the aforementioned ATM cell of the second 
system, and that generates a second parity bit signal based on the result of said check; 

an inverter that inverts the logic state of the aforementioned second parity bit signal and 
generates an inverted parity bit signal; 

a phase adjustment means that has a first storage means that sequentially inputs, in 
parallel, the aforementioned ATM cell of the first system and the aforementioned first parity bit 
signal, and a second storage means that sequentially inputs, in parallel, the aforementioned ATM 
cell of the second system and the aforementioned inverted parity bit signal; that compares the 
data that comprise said ATM cell of the first system that is stored in said first storage means with 
the data that comprise said ATM cell of the second system that is stored in said second storage 
means; and that, by adjusting the read addresses such that said read data are identical, aligns the 
phases of the ATM cell of the first system and the first parity bit signal, which have been read 
out in parallel from said first storage means, and the ATM cell of the second system and the 
second parity bit signal, which have been read out in parallel from said second storage means; 

a selection means that, based on a system-switching control signal from the outside, 
selects and outputs the ATM cell of the aforementioned first system and the aforementioned first 
parity bit signal or the ATM cell of the aforementioned second system and the aforementioned 
inverted parity bit signal, the phases of which have been aligned; 

and a parity checker that checks the parity of the number of the high-level signals of the 
parallel output signals from the aforementioned selection means and outputs the result of that 
check as the aforementioned system status signal. 

2. A system changeover circuit that inputs an ATM cell of a first system that is input 
sequentially via a first transmission line as well as an ATM cell of a second system that is input 
sequentially via a second transmission line and that has the same content as the ATM cell of said 
first system; that selects and outputs either the ATM cell of the first system or the ATM cell of 
the second system after phase alignment; and that outputs a system status signal indicating 
whether the ATM cell of said first system or the ATM cell of said second system is being output, 

characterized in that it comprises: 
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the first parity generator, second parity generator, and inverter of Claim 1 ; 

a phase comparison means that detects the phase difference between the aforementioned 
ATM cell of the first system and the aforementioned ATM cell of the second system, setting a 
crossbar selection signal to the bar state when the phase of said ATM cell of the first system 
leads the phase of said ATM cell of the second system and setting the crossbar selection signal to 
the cross state when the phase of said ATM cell of the first system lags the phase of said ATM 
cell of the second system; 

a crossbar switch circuit that inputs the aforementioned ATM cell of the first system and 
the aforementioned first parity bit from a first input terminal and inputs the aforementioned ATM 
cell of the second system and the aforementioned inverted parity bit from a second input 
terminal; that outputs the aforementioned ATM cell of the first system and the aforementioned 
first parity bit from a first output terminal and outputs the aforementioned ATM cell of the 
second system and the aforementioned inverted parity bit from a second output terminal when 
the aforementioned crossbar selection signal is in the bar state; and that outputs said ATM cell of 
the first system and the aforementioned first parity bit from said second output terminal and 
outputs said ATM cell of the second system and the aforementioned inverted parity bit from said 
first output terminal when the aforementioned crossbar selection signal is in the cross state; 

a phase adjustment means that includes a storage means that stores the ATM cell and the 
parity bit output from the aforementioned first output terminal of the crossbar switch circuit, and 
that aligns the phase of said ATM cell of the first system and said first parity bit signal and the 
phase of said ATM cell of the second system and said second parity bit signal by reading out said 
stored ATM cell and parity bit, with respect to the ATM cell and parity bit output from the 
second output terminal of the aforementioned crossbar switch circuit, at a timing that is delayed 
only by an amount of time that corresponds to the aforementioned phase difference between the 
aforementioned ATM cell of the first system and the ATM cell of the second system; 

an exclusive-OR circuit that XORs the aforementioned crossbar selection signal and a 
system changeover control signal from the outside; 

a selection means that selects and outputs the ATM cell of the aforementioned first 
system and the aforementioned first parity bit signal or the ATM cell of the aforementioned 
second system and the aforementioned inverted parity bit signal based on the output of the 
aforementioned exclusive-OR circuit; 

and the parity checker of Claim 1 . 
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Detailed explanation of the invention 
[0001] 

Technical field of the invention 

The present invention pertains to a system changeover circuit for an ATM (asynchronous 
transfer mode) network that switches between a currently used transmission path and a reserve 
transmission path, over which the same ATM cells of two systems are transmitted without 
duplication or lapses. 

[0002] 
Prior art 

Examples of the prior art for this technical field are recorded in the following documents. 

Document 1: Shingaku Gihou [Communications Techniques] (CS92-48) (1992-10) 
"ATM- Ami Ni Okeru Mushundan Densouro Kirikae Houshiki [Uninterrupted Transmission Line 
Switching Method for an ATM Network]," pp. 1-8 

Document 2: 1993 Denshi Jouhou Tsushin Gakkai Aki Taikai [The Institute of 
Electronics, Information, and Communication Engineers, Fall Conference] B-686 "ATM 
Shisutemuyou Mushundan Nijuuka Kirikae LSI No Kaihatsu [Development of Uninterrupted 
Redundant Switching LSI for Use with ATM System]," pp. 3-325 

To maintain high reliability, the uninterrupted switching method for redundant 
transmission line configuration of an ATM network, recorded in the aforementioned 
Document 1, uses a 0-system and a 1 -system; that is, a first system (hereinafter, the "active" 
system) and a second system (hereinafter, the "reserve system"), which are a redundant 
transmission line configuration that transmits exactly identical data. For example, when the 
system is intentionally switched for the purpose of performing maintenance work or the like, this 
method utilizes a function whereby it switches to the reserve system without interrupting the data 
(that it, without duplication or lapses of cells) of the active system. With the data transmitted by 
the two transmission lines of said 0- and 1 -systems a phase difference is generated due to, for 
example, differences in the length of said transmission lines. Therefore, the aforementioned 
uninterrupted switching is realized by detecting and compensating for said phase difference so 
that the phase is aligned before the switching is performed. 

[0003] 

Figure 2 is a structural diagram showing one example of a conventional system 
changeover circuit recorded in the aforementioned Document 2. This system changeover circuit 
has an n-bit parallel (where n is an integer) input terminal INo for 0-system data and an input 
terminal INi for 1 -system data. Input terminal IN 0 and input terminal INi are connected to the 



6 



respective input terminals of parity generators 1,2. Furthermore, input terminal INo and input 
terminal INj are respectively connected to the output terminals of parity generators 1, 2 and to 
write data input terminals WDATA of n+l-bit x 2 m -word RAMs (random-access memories) 3, 4. 
The m-bit (where m is an integer) output terminal of a write address counter 5 is connected 
multiple times to each m-bit (where m is an integer) write address input terminal WAD of 
RAMs 3, 4. The (n+l)-bit read data output terminal RDATA of RAM 3 of the 0-system is 
connected to an input terminal of a parity checker 6 that checks the parity of the data read out 
here. A parity alarm signal S6 is output as an information signal from parity checker 6 to a 
processor (not shown in the figure). Furthermore, from output terminal RDATA of RAM 3, an 
n-bit output terminal, from which the parity bit is excluded, is connected to a first input terminal 
(in other words, the 0-system input terminal) of a selector 7 for system changeover use and is 
connected to a first input terminal (in other words, the 0-system input terminal) of a phase 
comparison control circuit 8, which compares the phase of the 0-system and the 1 -system data 
and controls said phase. 

[0004] 

In this manner, the (n+l)-bit read data output terminal RDATA of RAM 4 of the 
1 -system is connected to an input terminal of a parity checker 9 that checks the parity of the data 
read out here. A parity alarm signal S9 is output as an information signal from parity checker 9 
to a processor (not shown in the figure). Furthermore, from output terminal RDATA of RAM 4, 
an n-bit output terminal from which the parity bit is excluded is connected to a second input 
terminal (in other words, the 1 -system input terminal) of a selector 7 for system changeover use 
and is connected to a second input terminal (in other words, the 1 -system input terminal) of 
phase comparison control circuit 8. Each output terminal of read address counters 10, 1 1 outputs 
a read address signal and is respectively connected to an m-bit read address input terminal RAD 
of RAMs 3, 4. Furthermore, read address control signals S8a, S8b from phase comparison 
control circuit 8 are respectively input to read address counters 10, 11. Phase comparison control 
circuit 8 also outputs a write address control signal S8c, which controls the write address values 
of RAMs 3, 4; this signal is input to write address counter 5. Read address control signals S8a, 
S8b, and write address control signal S8c differ according to the construction of the address 
counter and according to the control method; however, here they are reset signals which reset the 
value for each address counter. 



[0005] 

System changeover control signal Sc is input as a control signal from a processor (not 
shown in the figure); it is input to selection signal input terminal S of selector 7 and is output as 
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an information signal to a processor (not shown in the figure) as with parity alarm signals S6, S9. 
Furthermore, an output terminal of selector 7 is connected to an output terminal OUT that 
outputs switched, n-bit parallel output data S7. Next, the operation of Figure 2 will be explained. 
Each ATM cell input from the respective transmission lines of the 0-system and the 1 -system is 
written sequentially to RAMs 3, 4, respectively, and the ATM cells that are written are read out 
sequentially. At a prescribed timing, phase comparison control circuit 8 latches a portion of the 
data of each ATM cell read out from RAMs 3, 4 at this time. The latched 0-system data are 
compared with the 1 -system data that are read out sequentially. In the same manner, the latched 
1 -system data are compared with the 0-system data that are read out sequentially. The data are 
compared until they match. 

[0006] 

If exactly identical ATM cells are being transmitted by the transmission lines of the 
0-system and the 1 -system, at some point the data should match. Various algorithms have been 
proposed as a method for detecting a match, and typically one match is not considered detection; 
however, in this case the detection method is irrelevant, so that in this explanation, one match 
will be considered detection. For example, when phase comparison control circuit 8 detects a 
match on the 0-system latch side, if the phase of the data of the 0-system leads, it will lead by the 
number of readout addresses from the time the phase difference is latched until a match is 
detected. Therefore, if the values of the 1 -system readout addresses of RAMs 3, 4 lead the values 
of the 0-system addresses by just this number of addresses, or if the address values of the 

0- system lag by means of read address control signals S8a, S8b, the data read from RAMs 3, 4 
will be aligned. Thus after the phase-aligned data are input to selector 7, no matter when the 
input signal to said selector 7 is switched by means of system changeover control signal Sc, the 
output data S7 can be switched without interruption. In addition, with this type of system 
changeover circuit which uses a RAM, a parity bit must be added to the data to ensure the 
reliability of the RAM when writing to or reading from the RAM. 

[0007] 

Problems to be solved by the invention 

However, the system changeover circuit in Figure 2 has the following problems. That is, 
even if the various transmission lines of the 0-system and the 1 -system are not malfunctioning, 
the reserve system is sometimes stopped for maintenance checks and the like. In this case, the 
system status signal, which indicates during operation which system, the 0-system or the 

1 - system, is the active system, and which system is the reserve system, must be extremely 
reliable. However, for the system changeover circuit shown in Figure 2, with the circuit that 
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informs the processor of the logic state of system changeover control signal Sc with a system 
status signal which indicates the status of the active system, this system changeover control 
signal Sc is also the selection signal for selector 7. Therefore, although it is possible to know 
whether the current output data are from the 0-system or the 1 -system, the output data, S7, are 
not detected and confirmed. Therefore, if the aforementioned various transmission lines are 
operating normally, even if selector 7 malfunctions and the input signal is not switched, the 
0-system and the 1 -system are outputting exactly the same values, so that it is impossible to 
confirm whether the current output data S7 are from the 0-system or the 1 -system. Accordingly, 
there is a problem in that the system changeover circuit in Figure 2 is not a circuit with which a 
highly reliable system status signal can be obtained. 

[0008] 

Means to solve the problem 

To solve the aforementioned problems with respect to a system changeover circuit that 
inputs an ATM cell of an active system that is input sequentially via a first transmission line as 
well as an ATM cell of a reserve system that is input sequentially via a second transmission line 
and that has the same content as the ATM cell of said active system; that selects and outputs 
either the ATM cell of said active system or the ATM cell of said reserve system following 
phase alignment; and that outputs a system status signal indicating whether the ATM cell of said 
active system or the ATM cell of said reserve system is being output, the first invention 
comprises the following means: a first parity generator that checks the parity of the number of 
the high-level (hereinafter referred to as "1") input signals of the parallel input signals which 
comprise the aforementioned ATM cell of the active system, and that generates a first parity bit 
signal based on the result of said check; a second parity generator that checks the parity of the 
number of the "1" input signals of the parallel input signals which comprise the aforementioned 
ATM cell of the reserve system, and that generates a second parity bit signal based on the result 
of said check; an inverter that inverts the logic state of the aforementioned second parity bit 
signal and generates an inverted parity bit signal; a phase adjustment means that has a first 
storage means that sequentially inputs, in parallel, the aforementioned ATM cell of the active 
system and the aforementioned first parity bit signal, and a second storage means that 
sequentially inputs, in parallel, the aforementioned ATM cell of the reserve system and the 
aforementioned inverted parity bit signal; that compares the data that comprises said ATM cell of 
the active system that is stored in said first storage means with the data that comprises said ATM 
cell of the reserve system that is stored in said second storage means; and that, by adjusting the 
read addresses such that said read data are identical, aligns the phases of the ATM cell of the 
active system and the first parity bit signal, which have been read out in parallel from said first 
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storage means, and the ATM cell of the reserve system and the second parity bit signal, which 
have been read out in parallel from said second storage means; a selection means that, based on a 
system-switching control signal from the outside, selects and outputs the ATM cell of the 
aforementioned active system and the aforementioned first parity bit signal or the ATM cell of 
the aforementioned reserve system and the aforementioned inverted parity bit signal, the phases 
of which have been aligned; and a parity checker that checks the parity of the number of the " 1 " 
signals of the parallel output signals from the aforementioned selection means and outputs the 
result of that check as the aforementioned system status signal. 

[0009] 

By means of the first invention, the system changeover circuit is constructed as described 
above; therefore, the ATM cell of the active system is input to a first parity bit generator to 
generate a first parity bit signal. In addition, the ATM cell of the reserve system is input to a 
second parity bit generator to generate a second parity bit signal. This second parity bit signal is 
input to an inverter and its logic state is inverted to produce an inverted parity bit signal. Next, 
the aforementioned ATM cell of the active system and the aforementioned first parity bit signal 
and the aforementioned ATM cell of the reserve system and the aforementioned inverted parity 
bit signal are input to a phase adjustment means for phase alignment. The aforementioned ATM 
cell of the active system and the aforementioned first parity bit signal or the ATM cell of the 
reserve system and the aforementioned inverted parity bit signal, now phase-aligned, are selected 
and output by a selection means based on a system changeover control signal. The output signal 
of this selection means is input to a parity checker that checks its parity, but because the logic 
state of the first parity bit signal and the logic state of the inverted parity bit signal differ, it is 
possible to determine on the basis of this parity check, whether the output signal from the 
aforementioned selection means is the aforementioned ATM cell of the active system or the 
aforementioned ATM cell of the reserve system. 

[0010] 

With respect to a system changeover circuit that inputs an ATM cell of an active system 
that is input sequentially via a first transmission line as well as an ATM cell of a reserve system 
that is input sequentially via a second transmission line and that has the same content as the 
ATM cell of said active system; that selects and outputs either the ATM cell of said active 
system or the ATM cell of said reserve system after phase alignment; and that outputs a system 
status signal indicating whether the ATM cell of said active system or the ATM cell of said 
reserve system is being output, the second invention comprises the following means: the first 
parity generator, second parity generator, and inverter of the first invention; a phase comparison 
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means that detects the phase difference between the aforementioned ATM cell of the active 
system and the aforementioned ATM cell of the reserve system, setting a crossbar selection 
signal to the bar state when the phase of said ATM cell of the active system leads the phase of 
said ATM cell of the reserve system and setting the crossbar selection signal to the cross state 
when the phase of said ATM cell of the active system lags the phase of said ATM cell of the 
reserve system; a crossbar switch circuit that inputs the aforementioned ATM cell of the active 
system and the aforementioned first parity bit from a first input terminal and inputs the 
aforementioned ATM cell of the reserve system and the aforementioned inverted parity bit from 
a second input terminal; that outputs the aforementioned ATM cell of the active system and the 
aforementioned first parity bit from a first output terminal and outputs the aforementioned ATM 
cell of the reserve system and the aforementioned inverted parity bit from a second output 
terminal when the aforementioned crossbar selection signal is in the bar state; and that outputs 
said ATM cell of the active system and the aforementioned first parity bit from said second 
output terminal and outputs said ATM cell of the reserve system and the aforementioned inverted 
parity bit from said first output terminal when the aforementioned crossbar selection signal is in 
the cross state; a phase adjustment means that includes a storage means that stores the ATM cell 
and the parity bit output from the aforementioned first output terminal of the crossbar switch 
circuit, and that aligns the phase of said ATM cell of the active system and said first parity bit 
signal and the phase of said ATM cell of the reserve system and said second parity bit signal by 
reading out said stored ATM cell and parity bit, with respect to the ATM cell and parity bit 
output from the second output terminal of the aforementioned crossbar switch circuit, at a timing 
that is delayed only by an amount of time that corresponds to the aforementioned phase 
difference between the aforementioned ATM cell of the active system and the ATM cell of the 
reserve system; an exclusive-OR circuit that XORs the aforementioned crossbar selection signal 
and a system changeover control signal from the outside; a selection means that selects and 
outputs the ATM cell of the aforementioned active system and the aforementioned first parity bit 
signal or the ATM cell of the aforementioned reserve system and the aforementioned inverted 
parity bit signal based on the output of the aforementioned exclusive-OR circuit; and the parity 
checker of the first invention. 



[0011] 

By means of the second invention, the ATM cell of the active system is input to a first 
parity generator to generate a first parity bit signal. In addition, the ATM cell of the reserve 
system is input to a second parity bit generator to generate a second parity bit signal. This second 
parity bit signal is input to an inverter and its logic state is inverted to produce an inverted parity 
bit signal. In addition, the phase comparison means detects the phase difference between the 
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ATM cell of the active system and the ATM cell of the reserve system, setting a crossbar 
selection signal to the bar state when the phase of said ATM cell of the active system leads the 
phase of said ATM cell of the reserve system and setting the crossbar selection signal to the 
cross state when the phase of said ATM cell of the active system lags the phase of said ATM cell 
of the reserve system. The aforementioned ATM cell of the active system and the 
aforementioned first parity bit are input from a first input terminal of the crossbar switch circuit 
and the aforementioned ATM cell of the reserve system and the aforementioned inverted parity 
bit are input from a second input terminal of said crossbar switch circuit. Based on the 
aforementioned crossbar selection signal, the crossbar switch circuit selects the ATM cell and 
parity bit of the system that leads and transmits it to the phase adjustment means. 

[0012] 

By means of the phase adjustment means, the ATM cell and parity bit of the system that 
leads and the phase of the ATM cell and parity bit of the system that lags are made identical. The 
aforementioned ATM cell of the active system and the aforementioned first parity bit signal or 
the aforementioned ATM cell of the reserve system and the aforementioned inverted parity bit, 
now phase-aligned, are input to the selection means and are selected and output based on the 
XOR of the system changeover control signal and the aforementioned crossbar selection signal. 
The output signal from this selection means is input to a parity checker where its parity is 
checked; however, because the logic state of the first parity bit signal and the logic state of the 
inverted parity bit signal differ, it is possible to determine, based on this parity check, whether 
the output signal from the aforementioned selection means is the aforementioned ATM cell of 
the active system or the aforementioned ATM cell of the reserve system. The aforementioned 
problem is thereby solved. 

[0013] 

Embodiments of the invention 
Embodiment 1 

Figure 1 is a structural diagram of a system changeover circuit illustrating a first 
embodiment of the present invention, Figure 3 is a structural diagram of the parity generators in 
Figure 1 , and Figure 4 is a structural diagram of the parity checkers in Figure 1 . This system 
changeover circuit has an n-bit parallel input terminal INo for 0-system data and an input 
terminal INi for 1 -system data. Input terminal INo and input terminal INi are respectively 
connected to input terminals of parity generators 21, 22. Parity generators 21, 22 are constructed, 
for example, from an n-input exclusive-OR (hereinafter, "XOR") circuit as shown in Figure 3. 
With this circuit, if there is an even number of "1" input signals, the output signal is "0", and if 
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there is an odd number of "1" input signals, the output signal is "1." Therefore, parity 
generators 21, 22 respectively generate "1" or "0" parity bit signals S21, S22 based on whether 
the number of f Ts" of the respective parallel ATM cells input from the transmission lines of the 

0- system and the 1 -system is even or odd. 

[0014] 

Furthermore, input terminal IN 0 is connected to the output terminal of parity generator 21 
and to a write data input terminal WD ATA of an (n+l)-bit x 2 m -word RAM 23. An inverter 24 is 
connected to an output terminal of parity generator 22. This inverter 24 makes the logic state of a 
parity bit signal S22 the inverse of that of the 0-system (that is, parity bit signal S21). Input 
terminal INi is connected to an output terminal of inverter 24 and is connected to a write data 
input terminal WD ATA of an (n+l)-bit x 2 m -word RAM 25. In addition, each m-bit write 
address input terminal WAD of RAMs 23, 25 is connected to an m-bit output terminal of a write 
address counter 26. The (n+l)-bit read data output terminal RDATA of RAM 23 is connected to 
the input terminal of a parity checker 27 which checks the parity of the data that is read out here. 
Said parity checker 27 comprises an (n+l)-input XOR circuit, as shown for example in Figure 4. 
The output terminal of parity checker 27 is connected to a processor (not shown in the figure) as 
an output terminal that outputs a 0-system parity alarm signal S27. Furthermore, the output 
terminal RDATA of RAM 23 is connected to a first input terminal (in other words, a 0-system 
input terminal) of a selector 28, which is the selection means. Furthermore, from output terminal 
RDATA of RAM 23, an n-bit output terminal, from which the parity bit is excluded, is 
connected to a 0-system input terminal of a phase comparison control circuit 29 which compares 
the phase of the 0-system and the 1 -system data. 

[0015] 

In this manner, the (n+l)-bit read data output terminal RDATA of RAM 25 of the 

1 - system is connected to an input terminal of a parity checker 30 that checks the parity of the 
data read out here. As with parity checker 27, the output terminal of this parity checker 30 
comprises an (n+l)-input XOR circuit. The output terminal of parity checker 30 is connected to 
an inverter 3 1 , and the output terminal of said inverter 3 1 is connected to a processor (not shown 
in the figure) as an output terminal that outputs a 1 -system parity alarm signal S31. Furthermore, 
the output terminal RDATA of RAM 25 is connected to a second input terminal of selector 28 
(i.e., the 1 -system input terminal). Furthermore, from output terminal RDATA of RAM 25, an 
n-bit output terminal, from which the parity bit is excluded, is connected to the 1 -system input 
terminal of phase comparison control circuit 29. The various output terminals of read address 
counters 32, 33 output read address signals S32, S33 and are respectively connected to an m-bit 
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read address input terminal RAD of RAMs 23, 25. Furthermore, read address control 
signals S29a, S29b from phase comparison control circuit 29 are respectively input to read 
address counters 32, 33. Phase comparison control circuit 29 also outputs a write address control 
signal S29c, which is input to write address counter 26. Read address control signals S29a, S29b, 
and write address control signal S29c differ according to the structure of the address counter and 
the control method; however, here they are reset signals that reset the values of each address 
counter. Furthermore, RAMs 23, 25, write address counter 26, phase comparison control 
circuit 29, and read address counters 32, 33 comprise the phase adjustment means. 



[0016] 

System changeover control signal Sc is input as a control signal from a processor (not 
shown in the figure) and to a selection signal input terminal S of selector 28. Furthermore, the 
(n+l)-bit output terminal Y of selector 28 is connected to an input terminal of a parity 
checker 34, and from said output terminal Y, an n-bit output terminal, from which the parity bit 
is excluded, is connected to an output terminal OUT that outputs the active system output 
data S28a. An output terminal of parity checker 34 is connected to a processor (not shown in the 
figure) such that it outputs a system status signal S34. This parity checker 34 is comprised of an 
(n+l)-input XOR circuit. Next, the operation of Figure 1 will be explained. A 0-system n-bit 
parallel ATM cell is input to input terminal IN 0 , a parity bit signal S21 generated by parity 
generator 21 is added, and is written as (n+l)-bit input data for RAM 23 according to an 
address S26 generated by write address counter 26. In the same manner, a 1 -system n-bit parallel 
ATM cell is input to input terminal INi, an inverted parity bit signal S24, which is produced by 
means of parity generator 22 and inverter 24 and which has a different logic state than that of 
parity bit signal S21, is added, and this is written to RAM 25 as (n+l)-bit input data, according to 
the address generated by write address counter 26. 

[0017] 

Here, write address counter 26 is comprised of m-bit up-counters, and write address S26 
is shared by the 0-system and the 1 -system, so that by performing a reset at a prescribed timing 
by means of write control signal S29c, which is generated by phase comparison control 
circuit 29, the input data for the 0-system and the 1 -system are written sequentially and 
simultaneously starting with address 0. Next, the data of each ATM cell respectively written to 
RAMs 23, 25 are read based on the address data S32, S33 generated by read address counters 32, 
33. As with write address counter 26, read address counters 32, 33 comprise m-bit up-counters, 
and to start the phase comparison, the aforementioned data are read out by performing a reset for 
both the 0-system and the 1 -system, with an appropriate delay, by means of read control signals 
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S29a, S29b having the same timing with respect to the write control signal S29c generated by 
phase comparison control circuit 29. 

[0018] 

After this reset is performed, (n +l)-bit data are read from the same read addresses of 
RAMs 23, 25. With the parity bit excluded from this (n+1) data, the n-bit data are input to phase 
comparison control circuit 29 and latched. The latched 0-system data are compared with the 
sequentially read out 1 -system data until they match. Here, if exactly identical ATM cells are 
being transmitted from the transmission lines of the 0-system and the 1 -system, at some point 
there should be a match. Various algorithms have been proposed as a method for detecting a 
match, and typically one match is not considered detection; however, here the detection method 
is irrelevant, so that in this explanation, one match is detection. For example, when a match is 
detected on the 0-system latch side, if the phase of the data of the 0-system leads, for example, it 
will lead by the number of readout addresses from the time the phase difference is latched until a 
match is detected. Therefore, if the values of the 1 -system readout addresses of the RAM lead the 
values of the 0-system addresses by just this number of addresses, or if the address values of the 
0-system lag by means of read control signals S29a, S29b, the phase of the data will be aligned. 

[0019] 

After the phase alignment of the data, the (n+l)-bit data S23, S25 read out from 
RAMs 23, 25 are respectively input to parity checkers 27, 30, and the output signal S27 from 
said parity checker 27 is transmitted to a processor as the parity alarm signal S27 of RAM 23 of 
the 0-system. In addition, the output signal S30 from parity checker 30 is inverted by inverter 31, 
making its logic state identical to that of the 0-system, and it is transmitted to a processor as 
parity alarm signal S31 of RAM 25 of the 1 -system. Furthermore, the data S23 that are read from 
RAM 23 are input to the first input terminal of selector 28 and the data S25 that are read from 
RAM 25 are input to the second input terminal of selector 28. The data S23, S25 are switched by 
the logic state of the system changeover control signal Sc; however, at this time the output 
data S28a of selector 28, except for the parity bit of the data S28, are exactly the same for the 
0-system and the 1 -system. Therefore, as in the prior art, output data S28a are not interrupted 
regardless of when selector 28 is switched. 

[0020] 

Furthermore, output data S28, including the parity bit, are input to parity checker 34; 
however, because the logic state of the parity bits differ for the 0-system and the 1 -system, the 
parity check result S34 before switching differs from said check result after switching. For 
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example, when O-system data are output, parity check result S34 will be "0", and when 1 -system 
data are output, parity check result S34 will be "1", which matches the status of the system of 
output data S28. This parity check result S34 is output to a processor as the system status signal. 
Thus, with this first embodiment the logic state of the parity bit signal S22 generated by parity 
generator 22 is inverted by inverter 24, so that its logic state differs from that of parity bit 
signal S21 of the 0-system. Therefore, the logic state of the respective parity bits of the data S23, 
S25 read from RAMs 23, 25 differs. Therefore, when the parity of output data S28 which are 
output from selector 28 is checked by parity checker 34, parity check result S34 differs 
depending on whether output data S28 are from the 0-system or the 1 -system. If this parity check 
result S34 is used as a status signal that represents the current status of the system, because this 
system status signal represents information obtained from output signal S28 from selector 28 it is 
possible to detect the current status of the system even when, for example, selector 28 
malfunctions and the system has not been switched. A highly reliable system status signal can 
therefore be obtained. Note that in this case the point of difference with respect to the 
conventional system changeover circuit in Figure 2 is the addition of inverter 24 for the purpose 
of inverting the logic state of the output signal from parity generator 22, and inverter 3 1 for the 
purpose of inverting the logic state of output signal S30 from parity checker 30, for the 1 -system, 
and the addition of 1 bit, corresponding to the parity bit of selector 28, to the data input/output, 
and the addition of parity generator [sic; checker] 34. These changes can be made easily. 

[0021] 

Embodiment 2 

Figure 5 is a structural diagram of a system changeover circuit illustrating a second 
embodiment of the present invention; components identical to those in Figure 1 are denoted with 
identical keys. As in Figure 1, this system changeover circuit has an input terminal IN 0 , and an 
input terminal INi for 1 -system data. Input terminal IN 0 and input terminal INj are respectively 
connected to the input terminals of parity generators 21, 22. Furthermore, input terminal IN 0 is 
connected to an output terminal of parity generator 21 and to a first input terminal inl of a 
crossbar switch circuit 40. Inverter 24 is connected to an output terminal of parity generator 22, 
and input terminal IN] is connected to the output terminal of inverter 24 and to a second input 
terminal in2 of crossbar switch circuit 40. Furthermore, input terminals IN 0 , INi are respectively 
connected to 0-system and 1 -system input terminals of a phase comparison control circuit 29A, 
which is the phase comparison means. A first output terminal of phase comparison control 
circuit 40 [sic; 29A] that outputs a crossbar selection signal S29Aa is connected to a crossbar 
input terminal S of crossbar switch circuit 40, and is connected to a first input terminal of a 
2-input XOR circuit 50 and an input terminal of a parity checker 27A. This parity checker 27A is 
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constructed such that the input terminal data is increased by 1 bit compared to the input terminal 
of parity checker 27 in Figure 1 (in other words, it is a 1-bit larger XOR circuit). 

[0022] 

A first output terminal outl of crossbar switch circuit 40 is connected to a write data 
input terminal WD ATA of a RAM 23. Furthermore, a second output terminal out2 of crossbar 
switch circuit 40 is connected to a second input terminal (in other words, a 1 -system input 
terminal) of selector 28. System changeover control signal Sc is input to the second input 
terminal of XOR circuit 50. The output terminal of XOR circuit 50 is connected to selection 
signal input terminal S of selector 28. Furthermore, a second output terminal of phase 
comparison control circuit 40 outputs a write control signal S29Ab and is connected to write 
address counter 26, and an m-bit output terminal of said write address counter 26 is connected 
multiple times to the m-bit write address input terminal WAD of RAM 23. A third output 
terminal of phase comparison control circuit 40 outputs a read address control signal S29Ac and 
is connected to a read address counter 32, and the output terminal of said read address counter 32 
outputs a read address signal S32 and is connected to the m-bit read address input terminal RAD 
of RAM 23. Furthermore, RAM 23, write address counter 26, read address counter 32, and phase 
comparison control circuit 40 comprise a phase adjustment means. 

[0023] 

The output terminal RDATA of RAM 23 is connected to the first input terminal (in other 
words, the 0-system input terminal) of selector 28 and is connected to an input terminal of parity 
checker 27A. The output terminal of parity checker 27A is connected to a processor (not shown 
in the figure) as an output terminal that outputs the 0-system parity alarm signal S27A. 
Furthermore, the (n+l)-bit output terminal Y of selector 28 is connected to an input terminal of a 
parity checker 34, and from said output terminal Y an n-bit output terminal, from which the 
parity bit is excluded, is connected to an output terminal OUT that outputs the output data S28a 
of the active system. The output terminal of parity checker 34 is connected to a processor (not 
shown in the figure) and outputs a system status signal S34. Figure 6 is a structural diagram of 
the crossbar switch circuit in Figure 5. 

[0024] 

This crossbar circuit switch 40 has a first input terminal inl. Input terminal inl is 
connected to the respective input terminals of tri-state buffers 41, 42. Furthermore, crossbar 
switch circuit 40 has a second input terminal in2. Input terminal in2 is connected to the 
respective input terminals of tri-state buffers 43, 44. The output terminals of tri-state buffers 41, 



17 



43 are connected to a first output terminal outl, and the output terminals of tri-state buffers 42, 

44 are connected to a second output terminal out2. Furthermore, this crossbar switch circuit 40 
has a crossbar input terminal S. Crossbar input terminal S is connected to the control input 
terminals of tri-state buffers 42, 43 and to the input terminal of an inverter 45. The output 
terminal of inverter 45 is connected to the control input terminals of tri-state buffers 41, 44. Note 
that in this figure, input terminals inl, in2, output terminals outl, out2, and tri-state buffers 41-44 
are shown as 1-bit devices, but there are actually (n+1) bits. 

[0025] 

This crossbar switch circuit 40 functions as follows: when logic state 0 is input to 
crossbar input terminal S, tri-state buffers 41, 44 turn on and tri-state buffers 42, 43 turn off; 
therefore, input terminal inl and output terminal outl are connected, and input terminal in2 and 
output terminal out2 are connected. This is the bar state. In addition, when logic state 1 is input 
to crossbar input terminal S, tri-state buffers 42, 43 turn on and tri-state buffers 41, 44 turn off; 
therefore, input terminal inl and output terminal out2 are connected, and input terminal in2 and 
output terminal outl are connected. This is the cross state. Thus, with crossbar switch circuit 40 
two connection states, a cross state and a bar state, are achieved by means of the logic state of 
crossbar selection signal S29Aa. Next, the operation of the aforementioned system changeover 
circuit shown in Figure 5 will be explained. 

[0026] 

First, an n-bit parallel ATM cell of the 0-system, input from input terminal INo, and an 
n-bit parallel ATM cell of the 1 -system, input from input terminal INi, are respectively input to 
the 0-system input terminal and the 1 -system input terminal of phase comparison control 
circuit 29A. Phase comparison control circuit 29A detects the phase difference between the 
0-system data and the 1 -system data; then, in order to make the difference between the counter 
value S26 of write address counter 26 and the counter value S32 of read address counter 32 
[equivalent to] the detected phase difference, phase comparison control circuit 29A generates a 
read control signal S29Ac which delays the timing of write control signal S29Ab according to 
that phase difference, and these various control signals are supplied as the reset pulses for write 
address counter 26 and read address counter 32. Furthermore, at this time phase comparison 
control circuit 29A outputs, as crossbar selection signal S29Aa, phase information indicating 
whether the 0-system data or the 1 -system data leads; this can be detected when it detects the 
phase difference between the 0-system data and the 1 -system data. With the present embodiment, 
when the logic state of crossbar selection signal S29Aa is "0", the 0-system data leads, and when 
the logic state of crossbar selection signal S29Aa is M l", the 1 -system data leads. In addition, 
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when they are the same phase, the logic state can be made "0" to indicate that the 0-system data 
leads or the logic state can be made "1" to indicate that the 1 -system leads. 

[0027] 

In addition, the n-bit parallel ATM cell of the 0-system is input from input terminal IN 0 , 
parity bit signal S21 generated by parity generator 21 is added, and this is input to input terminal 
inl of crossbar switch circuit 40. In the same manner the n-bit parallel ATM cell of the 1 -system 
is input from input terminal INi, a parity bit signal S24 that is produced by means of parity 
generator 22 and inverter 24 and that has different logic state from that of parity bit signal S21 is 
added, and this is input to input terminal in2 of crossbar switch circuit 40. Based on the logic 
state of crossbar selection signal S29Aa, each ATM cell input to crossbar switch circuit 40 is 
output in the cross state or the bar state. For example, if the 0-system ATM cell leads, the logic 
state of crossbar selection signal S29Aa will be "0" and crossbar selection circuit 40 will be in 
the bar state. Therefore, the 0-system ATM cell will be input to write data input terminal 
WD AT A of RAM 23, and the 1 -system ATM cell will be input to the second input terminal of 
selector 28. Furthermore, if the 1 -system ATM cell leads, the logic state of crossbar selection 
signal A29Aa will be "1" and crossbar selection circuit 40 will be in the cross state. Therefore, 
the 1 -system ATM cell will be input to write data input terminal WD AT A of RAM 23, and the 
0-system ATM cell will be input to the second input terminal of selector 28. In other words, the 
ATM cell of the system that leads is input to write data input terminal WD ATA of RAM 23, and 
the ATM cell of the system that lags is input to the second input terminal of selector 28. 

[0028] 

The ATM cell of the system that leads is sequentially written, together with the parity bit, 
to RAM 23 according to the address S26 generated by means of write address counter 26. Next, 
the ATM cell written to RAM 23 is read together with the parity bit as (n+l)-bit readout data 
according to the address S32 generated by read address counter 32. Read control signal S29Ac 
and write control signal S29Ab are supplied to write address counter 26 and read address 
counter 32 as reset signals with a timing corresponding to the phase difference between the 
0-system and the 1 -system at phase comparison control circuit 29. Therefore, the write address 
counter 26 value and the read address counter 32 value differ according to the phase difference, 
and the data that has been written is read with a delay that corresponds to said phase difference 
so that the ATM cell of the system that leads is brought into phase with the ATM cell of the 
system that lags. 
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[0029] 

The ATM cell and parity bit read from RAM 23 are input to the first input terminal (0) of 
selector 28 and are input to parity checker 27A. In addition, crossbar selection signal S29Aa is 
input to parity checker 27A. The logic state of parity alarm signal S27A is determined according 
to the logic state of this crossbar selection signal S29Aa, and it is transmitted to a processor. In 
other words, the logic state differs for the 0-system and 1 -system parity bits that are input to 
parity checker 27A, and with the present embodiment, when the data read from RAM 23 is from 
the 0-system, the logic state of crossbar selection signal S29Aa is "0" so that the logic state is 
unchanged. Furthermore, when the data read out from RAM 23 is from the 1 -system, the logic 
state of crossbar selection signal S29Aa is "1", so it changes to the same logic state as the 

0- system and thus is the same logic state as that of the parity check result of the system 
changeover circuit of the prior art. On the other hand, the ATM cell of the system that lags is 
input together with the parity bit to the second input terminal of selector 28 from output terminal 
out2 of crossbar switch circuit 40, but because the phase difference between the respective ATM 
cells has been eliminated, switching can be performed without interruption, just as with the prior 
art. 

[0030] 

Here, the XOR S50 of crossbar selection signal S29Aa and system changeover signal Sc 
are input to selection signal input terminal S of selector 28. As shown in Figures 1 and 2, this is 
because the ATM cell of the system that leads is input to the first input terminal (0) and the ATM 
cell of the system that lags is input to the second input terminal (1) of selector 28, instead of 
inputting the ATM cell of the 0-system to the first input terminal (0) and the ATM cell of the 

1 - system to the second input terminal. For example, when the ATM cell of the 0-system leads, 
the logic state of crossbar selection signal S29Aa is "0" and the ATM cell of the 0-system is 
input to the first input terminal (0) of selector 28. At this time the logic state of XOR S50 used as 
the selection signal is identical to that of system changeover control signal Sc, so that the ATM 
cell of the system having the same logic state as that of system changeover control signal Sc is 
output from output terminal Y of selector 28. In other words, in Figures 1 and 2, selector 28 is 
switched in the same manner according to the logic state of system changeover control signal Sc. 

[0031] 

On the other hand, when the ATM cell of the 1 -system leads, the logic state of crossbar 
selection signal S29Aa is "1" and the ATM cell of the 1 -system is input to the first input 
terminal (0) of selector 28. At this time the logic state of exclusive OR S50 is the inverse of the 
logic state of system changeover control signal Sc, so that the ATM cell of the system having the 
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same logic state as that of system changeover control signal Sc is output from output terminal Y 
of selector 28. In other words, just as with the first embodiment, switching is performed 
uninterrupted according to the logic state of system changeover control signal Sc. In addition, 
except for the output of selector 28, the present embodiment is identical to the first embodiment, 
and the method of generating/adding the parity bit signal also is identical, so that the highly 
reliable system status signal obtained with the first embodiment can be obtained from output 
signal S34 of parity checker 34 as well. Here, the circuits that are added with respect to Figure 1 
are crossbar switch circuit 40, the signal line for crossbar selection signal S29Aa, exclusive-OR 
circuit 50, and an additional 1 bit to the input terminal of parity checker 27A. With respect to 
these additional circuits, however, if one tri-state buffer is counted as 1 , then the crossbar circuit 
is 4 x (n+1), and with the exclusive-OR circuit and parity checker having added one bit, the scale 
increase will be on the order of 2. The signal line of crossbar selection signal S29Aa is only 
wiring, so it is not counted. Accordingly, if n = 8, for example, the increment portion is 36 + 2, 
or 38. 

[0032] 

Furthermore, compared to Figure 1 there is a reduction of one RAM, which is 
approximately (n+1) xk x 0.5, where (n+1) is the bit width of the parallel data + the parity bit, 
and k is the number of words and the amount of the phase adjustment. At minimum this value 
must be one cell greater than the number of ATM cells; here, it is counted as one cell (1 cell: 53 
bytes). Furthermore, if 0.5 is counted as the coefficient per one bit of RAM, then the difference 
will be 9 x 53 x 0.5 = 238.5, which is six times greater. In actual practice an even larger RAM is 
required, so by comparison to Figure 1 the circuit scale is significantly reduced. Thus, this 
second embodiment provides between input terminals INo, INj, and RAM 23 a crossbar switch 
circuit 40 which can switch between a cross state and a bar state using a crossbar selection signal 
S29Aa with the information, obtained by comparing phases at phase comparison control 
means 40, that indicates whether the data of the 0-system or of the 1 -system lead. In addition, 
only the data of the system whose phase leads are delayed by reading it after it has been written 
to RAM 23, so its phase can be aligned with that of the system which lags in phase. Therefore, 
whereas two RAMs were required in Figures 1 and 2, this can be reduced to one, reducing the 
circuit scale. 



[0033] 

Furthermore, the present invention is not limited to the aforementioned embodiments; 
various modifications are possible. Some examples of those modifications are as follows: 
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(a) In the first embodiment inverters 24, 3 1 are respectively connected to the output 
terminals of parity generator 22 and parity checker 30 of the 1 -system to change the logic state of 
the 0-system and the parity. In actual practice, however, if it is acceptable for the logic state of 
the 0-system and the 1 -system to be different, inverters can be respectively connected to the 
output terminals of parity generator 21 and parity checker 27 of the 0-system. 

(b) Other than RAM, the storage means can consist of a FIFO (First In First Out) 
memory. 

(c) Crossbar switch circuit 40 can consist of a combination of gate circuits, such as a 
2-input, 1 -output selector, for example. 

[0034] 

Effect of the invention 

As explained above, according to the first invention, by inverting the logic state of a 
second parity bit signal its logic state is made to differ from the logic state of a first parity bit 
signal; therefore, the logic state of each parity bit of data read from a first and second storage 
means differs. Therefore, when the parity of the output data from the selection means is checked 
by the parity checker, the parity check result differs according to whether the output data from 
said selection means are from the active system or the reserve system. If this parity check result 
is used as a status signal that represents the status of the system, because this system status signal 
represents information obtained from the output data which are output from the aforementioned 
selection means, it is possible to detect the current status of the system even when, for example, 
the selection means malfunctions and the system is not switched. A highly reliable system status 
signal can therefore be obtained. 

[0035] 

According to the second invention, a crossbar switch circuit is provided which can switch 
between a cross state and a bar state based on the result of detection of a phase difference 
between the ATM cell of the active system and the ATM cell of the reserve system, and by 
delaying only the data of the system that leads in phase by reading it out after it has been read in 
to the storage means, phase alignment is achieved with the system that lags. Furthermore, the 
two storage means required by the conventional system changeover circuit and the system 
changeover circuit of Figure 1 can be reduced to one, so that the circuit scale can be reduced. 
Furthermore, based on the XOR of the system changeover control signal and the crossbar 
selection signal, the selection means selects and outputs the ATM cell of the active system and 
the first parity bit signal or the ATM cell of the reserve system and the inverted parity bit signal, 
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now phase-aligned; therefore, the method of switching the output data based on a system 
changeover signal can be made the same as that of the conventional system changeover circuit. 

Brief description of the figures 

Figure 1 is a structural diagram of a system changeover circuit illustrating a first 
embodiment of the present invention. 

Figure 2 is a structural diagram of a conventional system changeover circuit. 

Figure 3 is a structural diagram of the parity generators in Figure 1 . 

Figure 4 is a structural diagram of the parity checkers in Figure 1 . 

Figure 5 is a structural diagram of a system changeover circuit illustrating a second 
embodiment of the present invention. 

Figure 6 is a structural diagram of the crossbar switch circuit in Figure 5. 

Explanation of symbols 
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Key: a System changeover circuit of a first embodiment of the present invention 
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Key: a Conventional system changeover circuit 
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Key: a Parity generators in Figure 1 
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Key: a Parity checkers in Figure 1 
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Key: a Crossbar switch circuit in Figure 5 
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«di*rt*»«l»EBi::fcl*T. 

HESS 1 <Z>£&0> A r m*;u£#j£* L^WDA* 

1 ©/^g x-r s;x*u-* 

2 a t M-fe;u$#/£-f£/<7 iwuda* 

3 % 0>s u^;ko A*m^o!ao^<aKa*fT 

l\ ^0<a3E^I^»^^*C«2O5/<»j7 L -r if? Hi^- 

HlrB1K2<&/<y7^ fcfy hfI#<Dlfe3I£&fKLT£*i/< 

flJffiS 1 <D&&to A TM*Wtrt«E» 1 0/<Uf-f if 
V UJUcBftAJ) LTSSH-f 1 (OBf 

¥Rfc WEB 2 ttXtta a t m«;u& tf ttCfilS/ < U t" 
-f If* HI»t/<9WH=H«A*LrlB»r*«20 
BB*B£**U BB 1 0Btt¥ftl::Btt*4lfcBB 
1 (DXttO) A TM*;U£«Jfi*-6#T--* tS^2 <DE 
«¥Rl::fi«**tfcBB 2 <Z)S3ffi<Z) A T M-fr/U$«fifrr 

4**5l='J-KTKUXt>IW*cfclcJ:y* BS 
1 0BB*R**&/<5 WUcBtttt-fB 1 A T 

MwwKi^'jf-f if? m*i««2©Eii* 
%2<d/V)t4 \fv h«*attfiea*«ttflBB¥R 

BBttBtfttofeBBB 1 fl>RB0> A TM-feMktfttE 
Bl0'<yr<f IfyhB*. XI±BBB2<7>Stt<DAT 
M*;U£tfmE£i£/<yx-f If? H§#£rt»*^a>£ 
«»IWPii*c»r5^T WR L X & a* £Sft#R t . 

BE8fc¥Ra>/<9 u/woaaiM-fl) ? *><&s u*;mse> 
»M>R©*aB**mv *<&«2eii£fi«rE£ttB 
«*t LTm*f y r << ? x ? * t 

<S* fc c t t § BBBBB. 

[B*«2] $1 (DfiaBStf LTB&A***i*B 

* StiaBS i 0&tt<7> A T Mir;u£ f^-rtS<7)S 2 0 
BBflATM-feJWi:*. *Ji?4wt9UJM::A2)U B 
m 1 GSfito a t M-tr;u £ BB 2 OStO) ATMt 4,0 

L. ^O»»10)»»<DATM-lr^Xli»S2(D»tta) 
ATM-b;^a)l^■f4^*ttl*lLrL^*A^$*■rs«88^E# 



»jf^si*b-* aiw £ . 

ATE® 1 © ATM *)\, i IJEffi 2 0 JRtt O ATM 

fc;U£0tt«S*«tfiU BJt1©Wtfl)ATM^fl) 
ttft*<BB2<D»tt«>A TM-b^ttSJ; y titA/T?l> 

*t»MP^/<HHim«/«-*iti, Ban© 

JkWtO) A T M-fc;ua>ftStfBm 2 Oimoy A T M-fe^CO 
teffij: y *aJvCl**£ ax/<-aB«**4> a 
XttB!c**ttBttB*Rfc. 

«rEm 1 a TM-i?;uat;fjEm i «/ty n tf 

? h £B 1 0>A & A* LfroflfEK 2 0>$tta 

a t M-t^atf«Es«/< y t -r tf ? k $m 2 o a*ss 
ttWKOXtt^ATM-fe^at/ttBi^y^-r if 

? ht»ia>B*«W6tt*LA^tt*203IStt©A 

TM-b^xt/KSIE/^y^-r tf^ h**2a>tt*iH : F^ 

BBl«)Btta)ATM-bJb2fci;ttBia)/<yT-flf 
*y f«BB2a>tB*«ff*6ffi*L^oB»2a)Bttfl> 

a t M-fe;i/&i;BJ5^/^ y t -f tf v v 1 

«rE^nx/<-X^v^BBOBia>m*B^6ffi* 
j?*ifcATM*Mtf/<»Jf-ftf^ h^Elg-t^Etl^ 

BEttLfcATM-feiuatf/^y^we^h* 

fflE^ p X/<-X-f ^^BB0)B 2 atbatt?* b ffi* 

**lfcATM-bJbatf/<yT-f \*V V\Ztt\,X&A<J>Jk 

icj;ortt»i0*tta>ATM-fe;i,atfB»ia>/<yx 

RB/^y^-f lfvh«*a)ttBi:tB**iftBBB*« 

*B*6fl)»«»B««#i:«E*PX/<--atR«#fc 
ftBttHBOn $ fc «BBBIMI»BB fc • 
BBttfi«tB-3feBEB 1 0BBO)A TM-b^atfBE 

m ia>/ < u x -c tf v hflrexttBBB 2 o>Btt<o atm 
•b;uat»»EfiUS/<y7-f htttEBBBBsnr^ 

B*aiBB0/<y*-r*x?*i:*. 

[000 1] 

l&W<DmtZ&9i#mi **^(*. ATM (Asynchro 
nous Transfer Mode, BBABB'E-K) «lcfelt*2 
BBa>R--a> A TM-b^3Wfia*#i*BfflfiBBai;T 
{»£g2IB$. BATM-b^Btt**»«LI=«y»* 

[0002] 
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*i«1 ; lt^aa(CS92-48) (1992-10) rATMffilCfc 

Ct^feS^eSKWSfe^Sj P. 1-8 

*fc*2 : 1993*STfif»a^&f*^*&B-686 r A T 

M^XxAHBBB^BfcfllBaLLS I 0>§B&J P. 3-32 

5 

ffJftfcSR 1 (wise **ifc A T M<S0 2 BfcftJftoeBB 
0«MKIR«D«^U:. BBBtttB-sfcft&oBJttf 

Ktt (KIT. Mlfcl^) fclc*l*»tf\ BfctfflW 

Bflf-JiMBR (BP*>. **t«C 
4 ft < ^BBKW i«)*IW«i««t»4. 
Zfl) 0&&1/ 1 SO 2 ^CDfe3IK$^ LTS**iT < S 
»x-#ici*. K&feS»(DS*0>Bl*ft£|::J:oT<fr 

*w±|::J:oTHHiMfc«*fcB. «gX$tTft9- 

[0003] @2ii. anB^«2icBB«**Lfe«e*a)jS 

t^-rW^UB-C A*. caXBBBB 
I*, n (n ;BB) If* h/<7 UJKB 0$f-^ OA* 
MffI NO 1If-*OA*l» I N1 £*TLTl> 
Sc NO *tfA*WM Ni tt/ty?*0x 

2G#A***f::*:h,**lBB**lW 

* 0 a*b* i no atfA*** i ni (4, /<y 

x-f»x*U-*1, 2©(B*«^i:*l= (n+1) tf 
«/hx2 ro 9— K<DR AM (Randam Access Memory) 
3, 4 0#9^r hx-^AaaWATA lc«itfftBB 
£tlTl*&, RAM 3, 40m (m ; ®8fe) If* KDft 
h7 KUXAABtPWAD Kl*. 9-f h7 KUX*^ 
5 (Dm (m ; Bft) tfy h<DttS*«!^V;U^»tt 
*tiri>^ 0 OSORAM30 (n+1) t£*J hfl>'J — 
KT-**a**HDATA I*. :iCTa*ffi*;h,fcT-$ 
<D / < 'J t -f * x y * $ f * fc tt O / < 1 J x * * x y * 6 0 
A*««wjMt**lTl^*. /t«J*-f*x**8*6 

^flWMI#4:Lrtti**#i*J:3l=ftoTO*. X. R 
AM3 0tt*«*ffl>ATA *&/tyx<rtfy htR^fcn 
If? hftlHANHFtt, *«»JB*U**7<K)»1fl>A* 
SB* (B*« 0JKA4UIT) lctttt£*i6££i::, OS 
fcl»0x-4^«HB*Jt«U *®tt«eMfP?«fc 

aba)ttffiittt«0BB8a)ff io>aanhf m%. os 
Aaas*) i::»«**rci**. 

[0004] n«|C % 1SORAM4© (n + 1) tfy 
hfly-Kx-^ffiaffl^RDATA I*. cc-eBE^a**i 
x- * Ot <'J X 4 5 1 x v 0 £ * & fc* 0>/ ««J x < f x 
**90A*ii*lcB«4*iTl*«o /<yx-f*x?* 

*^*^i«B«*i:LrH****i4J:5f=ftor^«* 



X, R A M 4 CO tfl^lSS^DATA fr6/<'Jf^ If V 
l>fcnlf^KDffl*«^l4, S«Sffl-bU^^7<DS2 
0A*«* 1BA**HF> fc»B**i«fc* 

ttffiJtttM»BB8 0&2 0A2]«?- (IP*. 1X 
A*SST) HMttfcTl'ft. R AM 3, 4fl3m^; h 
<D#y-K7 KUXA*JBWiD left. y-K7KUX 
*^*10, 1 1©y-K7KUX«#*B*-r*ft 

X*^* 1 o. 1 1ICI4. tt£ttftM*BB8*&y 
-K7KUX«»«#S8a, S 8 b *t A A * 

*i4A3i:4oW*. tt«UIM*BB80tt;Mt« 
tLXit. ffilCR AM 3» 4 07-fhr KUXtt*«» 
h7KUX»J»tt*S8 ctffey* hrK 
UX*^>4r5l=A***l«*7lwft^Tl^ y-K 
7 KUXfJWfi^S 8 a/ S 8 b&tf^* K7 KUX« 

lct<fc-5*<. CC-ef*. Bft7KUX*»»5KDB*y 

[0 0 0 5] B«1MHlRiff«Sott. Sl^LftU^P-b 
v^&©«H»«#fcLTA***l*fll#T?*y, -feL, 
^*7©BiRB*A*«KFSI=A***i*fc*l^ /«y 
f^77-Ai#S6, S9iWM:|BwLttl^P"b 

-bu^*7©ai*WFi*. «yB*Jofcnifyh/< 
B**iri^«. *ic, ®2(0H^$ift^-r^o os&t; 

HR©ftfiBB^6Aor*fcftATM-fe;M*RAM 
3, 4fClI**>-^>V^^IC**l**l#*a**l, tt 
•8a**ife#ATMl!^li«*^>5/^iH:tli 
•f+ilS^aiS^^o ttffltt®««(»lHl»8!4, :^OR 

AM 3. 4^6t*L**ltt*dl**lfc«-ATM-b^O- 

x-^tit«**l4o Affile. 7^^f:1I0f- 
M^S!^tB**tr<4 0SOx--^ifctfc«$ti 

[0006] zee. oMi/iI*i:±<^i:atm 
fe^ft7^dryxA^fflg6**irfey. asi@o-a 

ftl><35T?. iBCD-B-eBttirJlBLrBWr*, ffiffi 
tk««H9EIB8lcte^r. BjttfOB«)9v*Bi?-B 

l^iltlcfty, ttBBtt^v^LTa^fe-BtttfflL 
fcB*-efl>nf=aM/«»*UL7KUXfl)»l=ft*, * 
Ofcto. RAM3, 4<08S^IBL7 KUX$* 
tz7 KUXOOBff l+0S(D7 KUXBICJSLT 1 S07 
KUXB«B*««K XI*. 0»flD7KUXffltB6 
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-t*aWW$y-K7KUX*MBIffi#S8a. sable* 
oTfrftitli. RAM3. 4^f>Bl^ttJ**lS#T-^ 
©fctttfJS'Swirlcfc.S,. ^©J:3tLr&ffia)fiJof= 

«ttMMI48 c 1= «fc o TS* * 7 ©A:fi<I#!&*^ 
B»-ei*, RAMCDS£&#XI*BS*tliLB#lCiaRAM 
[0007] 

XtttfBB-Cli. MJiftniijlffc, BP*. o& 

ctert* o sat/ 1 sot* % ^tfafflSXtt^fltS-t-fc 
4. H2l=jft*3M8*IItt©***l::. 

wswi^s o ©Mats «$©«»**-*- *r»(b#4: 
^sc*<-bu^^7©s«<i#-etfes<D--?. asoai 

*x-*S7A*0S^lSA^fll'5-i:l*T?*SA'. - 

tti\ *©fc». i5E*eas*'iE«-efe*iii, f[i=-b 

* 7 LTA*fl»jWS y Sfco Ttvtj: < T* 

o»&t/i wttttf »****©-<?. s«© 

«*W6WB»tl*4l>i:l»3Wjl*»ofc. 
[000 8] 

[Be*»*-#-«fcto©*fa] *ioMtt. WEB® 

•s-afflSATM-bvi/t. as2©«aiB*^Lrii*A* 

**i-6»Sffl5RATM-fe;utf5!-rtg<0^#SATM-fe 
)l>k&* tftfjly^UACAAL. SJSfflSATM-b 
JWilHHKRA T M*;u©ttffi$«}*fc&|-:*;h,e>©^ 
r4t*"-^*)B« L-Ctti* L. AvoKSfflR A T M-fe/U 
XI*K"f-iaS A T M-b^«>l>1**ltffl*l LTI^Sfr *a 
tlMMI«»*U»-r**«IIIH*l=»l»T» 

SUBS!' A TM-fe*£BfiM-<S/<"7 U;U©A*<I*t© 
©BU^JU (BIT. "1" ©A7J®^©»©# 
MtttfflV tOtttMB &&-5l*?B 1 ©/< 'J t * 

?£© "T <0A*«#©S«0^fflft2cSmv *©& 

2a*i-s^-c»2<o/<'jT^ t*v hfi#££i*-f * 
>/<-*fc. wieiafflSATM-b^&t/iiiEm 



KU/'Uf^ If? h«#$/<5U^H*AALTffifil 

1 roeti-FaifiirE^fiis a t M^&xfmms. 
is/^y^-f tfy hfi#£/<7u;ui=BjfeA*LTBtrf 

SS2©ES¥Kfc£*U KS51©EB¥8:I::EH* 
ftfcBStfflai A T M-fe^fctStf-f afc?-* i: BSg 2 © 
Eli^SI^EtS^ixfcK^filSA TM-b;u*«t«-r** 
7*-*i:£]*8U tJi&O'J-re-j-tfBKttt 
*3-=y-K7KUX«Mrr* = fcl=J:y, &1&1© 
Bt8*Kfr 6^5 UUcK^ffi-rafflS A T M-fe Jl/Stf 
Sg1 ©A'J x-C If v hii^£K5"2©E«#8:^&/" i 7 

ujn=tt*mt ? BR a t M-tr^&t/m 2 (0/ < y x ^ tr 
? m<i©ttffi*fa^-6fi4iiaii*P®t. ffrEttffi*'at 

ofcfltfEafflSATM-b^syKrE® 1 ©/<U x-C If v 
HPI, XI*8IJE ; ?liSATM-b/U&i;H'ES^/< , Jx 

tRUrm*^«.a«¥St, IftESiR^R©/^!^© 
tu**!-*!©?*© "1" ©<t^©B©iifB8S£fH\ 
*©««&*£ WEStt!S<i#t L-CttJ*-r*/<'J 

[0009] C©SlO»^lc«fc*ili. «±<DJ:3I=S 
«)8@lK$»fifcLfc©T?. Siffl&ATM-feJWillll©/' 

'jT-f 5? i *L/-:5«lrA**tirS 2 ©/<'jT-f If? h 

<nt*<±j*s*i<&. c:©»2©/<UT^if'> k«bi*y 

V/<-$lcAA**iTSt51A*SI£**l. kbvoj?* e 
v hflPMteBtJl*. Bl=. BEBBSATM-bJk* 
tfBBBi If* Kfi^irBETBSATM-fe 

;u»t/!fiERiK/<yT-< if* m^ii. tt«ns^si= 

A7J**i"CaffiA<{ilof=4,©lZJS:S. fetti'SJofclUE 

affiSATM-fe^RtMEsrifl/tyT-ftf-./ 
i*8tfE : ?fflSATM-ir i )uai;s!iEsfE/<yT--f ifv k<i 

* i= a* 4#i-c/< y T-r * x * * **vsa*. a 1 y 
^ ^ ni^roimifiti/tyx^ m^oisa 

l*Sift€i©T-. C0/<Uf-ffl77fl)eS!!l^. ffE 
jg«¥S;©ffl»<i^lifi9E*SfflS A T M-kfrfrm&m 

Jk A T M-b;UA^*«5g*4t-5. 

[0010] m2©*wci*. si©eaiB^fcBi 

*A**ti*affli5iATIVHr;i/i:. «2©eS&B$^U 
■CIS*A* *tL«>KISffljR A T M-b;utl^-f»-S©-pil 
SATM-feit-fcif. ttftw«7UW:Wt. Kliffl 
SA TM-b^t S^fiiS A T M-b^©fiffl$}|JilfctSI-: 

A T M-b^l/XliS^iiS A T M-fe/KD L X 

3E1©/<yT^i*x*U-i«. S2©/''jT^i?x*U 

-^at;-f ttrEafflSATM-b^iSJE^ 



(5) 



ftH¥9-2 8 43 0 0 



<Stj&ATM-te/U<!:©fcffig£8tiiiU K8ffl£ATM-fe 
^©{affitf&xflt&A TM-fe;K0ttffiJ: y laZ/Vl^t 
££l::*PX/<-S«<l#£/<-ttSil::U SSfflSA 
TM-tr^rotaflAMKxflli&A TM-b;KDffi««fc U tg*v 
TH* Jt tic* PX/S-5I#?<1#£* PXttSgtf Sfc 
ffittSt^&i, JflESffi&A TM-tr^aimSBH 1 ©/* 
'Jx-f tr* f«$g5 1 ©A*ffl?-fr&A*Lfroir(rET<lS 

sat m-u fr&iftm&w < y t < e v h 2 ©A* 
SSxfr&AflU ftE*PX/<-3«<I*ttf/<-ttS&© 
it, &Jgffl£ATM-fe;uatfKS51©/<'Jx-<' tfyh 
£!& 1 ©tB LA^K^ffiSA TMtM 

t/Ks*i/<yx-f h£S5 2©wa«&Tfr&ai*iu 

a t M-kjvRumm 1 ©/< >; -f < e-y h 2 ©a* 
sg^^as* L^oK^tiSA TM-b^&vssK/^j 

x-rfcfy h^SlfnwHJasg^i&ttia-f SSPX/t- 
X-fvxIISSt. fllES'PXA-X-ryxlHlSSromi© 

£Etrf6Eit3Ma$*ru KEifiLfcATM-t^atf 
/tyx-rtr? h$iwre^px/«-x-f ^^@ss©ss2© 
a^^&mA^^fcATM-b^aut/^'j-r^e^ k 

l=» LTSUB Jk A T M-b;u i xfilS A T M-b JU t ©1&E 
tt«SlcftlS Lf=B#Hf£ltSihfe* 5 ^VX-tiiHm 

zttz^sxmmmmA t M-fejuttflftft 1 ©/<«j x-r 

tfy h«#©t&«£K^$t£ATM-fe;i,ai/Sa£lK/<y 
T^e^h^©fflfflt$«Jil*tt«il§S¥a«i:. 

» sos«i*«m»J:im9 px/<-s«wt *§•£©# 
ttttttaw*i:*»«ttiia»ia»i. WEtttt^aio 
f=iiESffiiRA TM-bjw&vfrffim 1 ©/<y x* k 

fi^XliHE^iiSATM-b^&tmESfE/^Jx^ tf 

g1ffl*l!fl(5/<iJfYfi^i:^ mtLT 

[00 11] w©S2©|6WI=<t^«. SUBSATM-fe 
Mm 1 ©/<'J x-f vx*t/-*lcAa**iTm 1 ©/< 
yx*£*HI^A<£j£*:h.*. X. fiSATMt* 
I*, S2©/<'Jx^^x*U-5H=A*$*l-C»2©/< 
yx-rtfvHi^**±J82F*iS. C©»2©/<»Jx-f hf 

$i/<'Jx-f tf-y m#*<4fig**i*. <4fflJtR# 
SI-fcHT, SUB&ATM-tDUtxfll&ATM-feJUi© 

Sat M-fe;u©<4«<fc y £ tic* px/<- 

3ttft*tt't-ttSI=ttV. SSfflSATM-b;u©ttffi 
tfKxfltiR A T M-fe;u©fcffi<J: y *a*tr H*> £ t l=S 
^PX/<-g«(i#A^PX«ffil=«S. «irE£ffl&A 
TM-b^aiCMEmiW/^Jx^tfy M*$ PX/<-X 
•f vflSISS 1 ©A*48tj6> 6 A*#*u fr-ofllE^flt 
SATM-b^uat/tttESK/^Jx-flfv h#K* PX/< 
-X**xEB©£2©AflS8xfr&A*)S;K£. 



•e^PX^-X^^xElKI*. SUE* PX/*-a«?<l# 
lzS-^L^TfitfflA<^-e^SK© A T M-fe^&tM'J x 

[0012] mnm&^mz^x. &.mmA>wi 
s©ATM4r;uat;/<y x-f e-y hmmt. i&mm*i 

T^*S©ATM-b;l/&t;/<yx^lf'y Hl^tl^-© 
Effi1©/<Mx-rfcf* Hi^XttB5Ex<iSATM-b;U 

at;«rESK/<yx-f ifv h*ss?¥®i=a***i.. jk 

ttttMMM <k 8&E* p x / £ ©SMftWIftS 

aKS-^raftafft-ctiJ:*]**!.*. =©a«¥a©di 
< y t * 1 ? * 1= a* £*vo <uf-ffi? 

***i£A<, Ig1©/<yx-f lf-y Ht#©MSiStE/< 

'jx-c e-y K<i^©ifeaf*m**©-e, c:©/<yx-<x 
x v $ ©ea* Su MEa^¥s©di*<i#iit5ESffi 

SATM-b;^lirExiiSA TM-b;u*^f5S*n-5o 
ISot. flrE&g£#*T? £■&©-?&€>. 

[00 1 3] 

[£W©£Jfe©82ffi] 
g1©gjg»ffi 

h 1 ii*fseg©s 1 ©siJ6»©$-*-rs«)#iaB©«»fi2 

®s 03ligl1it>ffl/^JxH'i?x*l/— 5»©8tBKBl, & 

tf®4(*ai *©/<yx^^xv*©»jfi0-ca5«. c 

^1 NO &0!lSx-^©A*^I Nt $*UT^ 

-5. AasH* i no a^A^sg^- 1 n j ii» 1 ayss 2 

©^'Jx^i?x*U-^2 1, 2 2©&A*Sg : fl=^ 

•r*i»«*ih-r^*. /<yx^i>x*u-5i2 1. 22 

lis Eslzs-T.fco^jLlinA^ro^teMSftaW (Bl 
T. Exo.Rii»3) [Hjia-eSlriE**i. "1"©AA<i 
#©»*<«»*&(*«*<!#*< "o" icfcy, "1" © 
Artit #©&#$»« 5. liiaaffi^tf "1" i=«:«Bia 

1*. osatf im©#fia»*6A-3-c#fe/<5u;u« 

fi©&ATM-fe;U© "1" ©S©^iSlcSr5^-c "1" 
XI* "0" ©/<'Jx<f tfvhfi^S2 1, S2 2$*iK 

[0 0 14] Hlz, A^SiSxI No 14, /OJjr/i* 
U-^2 1©a*48^i:ftl= (n + 1) evhx2ii>9 
-K©RAM2 3©51' hx-^A*ffixM)ATA Icgi^ 
**iT^€>. /<'Jf<f i?x*L/-$2 2©Hia«£?-lcl± 
-f>/<-$ 2 4A<»«$iKTl>$. C©^>/<-^2 4 
li, /<«Jx^lf-y HtS2 2«0S (BP%, A'Jf-r 

if? m^s 2 1 ) t&5.n<Dmmiztz®mzmLx 

A*4S5?-I Nil*, -f >/<-*2 4©tti*l48?-fc 
AIZ (n + 1) tfvhx2in 9-K©RAM2 5©7-f 
hx— 5»A*S8xWDATA l=Sa**in>€>. X, RAM 
2 3. 2 5 ©mtf v h©&7-f KTK L/XA^JS^WAD 
ICI*, KTKUX*^>5i2 6©mey h©Ul*Sg 
?-*<T^»«|*Jhr^<5. RAM 23© (n + 1) hf 
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^K0)»J-~Kx-^tt3*fig^RDATA I*. ZZ"C«*dJ* 
?x?*2 7l± % H4l=«f J:3«:flliLtf (n + 1) A 
******** LTEI^L^^^P-fe^^lcg^^ti 

i*. g«¥a^fe*Hzu**2 8©»i<&A:fc^ can 

O^A^SST) IZ»«4*UTI^, X. RAM 2 3 
©fflAMfflUMTA ^&/<y-r-f bfy h^fcne^/ h 

feftOtt*8Jfc«MWIStt2 9©0»AAtt^l=««**i 

[0 0 15] Italic, 1 SO) RAM 2 SO (n+1) tf 
^hO'J-Kr-^tii^^WATAtt. ZCTfgl^fcii* 
©/* y ir -f y 0 ZtZtztotoA 

fi7*3 0lfc /<'j7 L ^^x*y/327i:^!C (n + 
1) A*ExOR@BX»fS£;|xTl>£o ^'Jf^fi 
•;*30OBAifl*-f>/<->3 1 (DAA^lc&fil 
W>/W3 10HlMWl|/0Jf-f77 
-Aft#S 3 1 *ffl*r*tt»«**LTB*LttlV/ 
P-byy-|=WB**tXl^«. Xs RAM 2 5 ©&*!«*• 
RDATA ©tiBMfrtt, * 2 8©«2©A*«I» 

op«. i&A*ssm icagt**iri**o ram2 5 

©a ASg^-RDATA *> y t -f tf y V £ffil>fc n t? y h 

©matter** &isj£S«ai3B2 9© 1 SArtaa^ic 

R AM 2 3 , 2 6<5me^ hOft'J- 
K7KUXA*a»*RAD \z\t % y- R7 KUX*^>* 
32, 3 3©»J — K7 3 2, S33£ffl;fc 

7KUX**:/*32. 3 3lCli, ttfflitK*J!aE3S2 
9*&y— K7KUX§MMM*S2 9a, 829b#t 

2 9 ©**<!#£ LTI*. «W=9-fKTKUX*t«» 
**^*h7KUX«H»«#S2 9c#*«iK h7 
KUA*^>^2 6^A*$*l^«i:5lC^oTl^o »J 
-K7 KUXMIMieS 2 9 a. S2 9b&l/ i 7-r h7 
KUXMBfi#S2 9cl*. ft7KUX* 
^MW^JSI^t**^ zzvit. S&7KUX*^> 

wit'jtsi hr*fca&a)y-b^h«^i:*r*o x. 

d*lb©RAM23, 2 5, h7KWX*0>*2 
6. tt«ttttMHI|Btt2 9Atfy-K7KUXA>»>» 

3 2,33 Tfffi«B»*R*«#|j«**ir^*. 

[0 0 16] SttttHflHR^Sctt* ®^L«t>^P4r 

2*2 8©a««*A*^Sl::A**;|i**3fctto 
TMo X. -tel/2*2 8© (n + 1) e^h<Dtt*ig 
*YtotyT<*x**3 4©A*J»Ktt«*3lu B 



J»^afflSOffi*-r-* S 2 8 a 
OUTKlgi&^JtTO&p 'J T^f 5^x^*3 4 ©ill* 

3 4^tfi^}*tt^cfc9lC*oTt>^ 0 CflMy-r^x 
V*3 4lt, (n + 1) A*ExORleIS*C«}fi6*tlT 

i**. h 1 o>mft$3imtz>o onondyh* 

7b;K0ATM-b;U*A*flSiFl No fr&A***U /* 

yh§fS2 1^M^tRAM2 3© (n + 1) If 
V b<DAl3T-*kLX+ h7KLxX*^>^2 6 
lC.fcoT4ja**lfe7KUXS2 6CC«eoT»#a*il 
-So H«l=* 1 ^© n \£y h/<:7 b^U© ATM-feiHiA 

ni **&aa**u /t'jx-f *;i*u-*2 2 
i*tt«©«&*£i5/<yT-< My hi*s 2 4#ftap$ 

*ITRAM25© (n + 1) If y KOAJlT-* £ L 
r. 9*h7KUX**V*2 6lc*oT4jfc4ftfc7 
KUXIC«-3T»#a**l«. 

[0 0 17] ZZT*. 7*f h7KUX*^>^2 6lim 

xs2 6lioS&t/iSt?^®*©-e, ttffiitttttfflH 

B2 9T?£j*4*lfcv-f h«HIMI*S 2 9 oKJioTBr 

3e«)*-r5>4fcy*vKt3Wt*zi:i=*y % oss 

IM SCO«-A*T : ---^tt^3^l-7KUX^O^f>ll^> 

-^>*>v;n=»#a**iri^<, ram23, 

2 5 fc*;fc*h*#a**lfc* A T M«fe JK&x-* I*, 
y— K7KUX* r »*3 2. 3 3lz*oT£j44*lfc 
7KUXf^S3 2, S3 3i:*-3l,vcn*tti4*l 

C*l&(7)y-K7KUX*^>*3 2 1 33l*^-< 
h7 KUX*J^>£ 2 6 fcftttlCmif? h©7yM'> 

>*-c«W4#i, ttttJt«§HffliIs]B2 9-e±fiK**ifc7 
^hMWI«S2 9ea>*^$>jfrcML. &fflit«£ 

-f3>y®y— K«fflHI^S2 9a. S2 9blC < fcoT 
y*^h*«J»**CfcfcJ:y % tWB#T-#*H«^- 

[001 8] ZOM-tiyhO)®.. RAM23. 25M 
-0#y— KTKUX*&*#l*h. (n+1) tf^hO) 

^-^aWBtotBSit*. CO) (n + 1) e^hof-* 

«ifcltflf WBB 2 9 1=* **ir ^ vftt 

9^^**ufco»or--*«:Bl«tt*S4#ir<* 

1^<D-r-^<t-St-r**-eit»4*lSo HB»fc. 3^ 
TZtltz 1 \m#BLH& ZtlT < * 0 

mz£< m c&a TM-b;u^jE«f=#eaiB^^s&*i 

©tttt^ai*. fi^ft7;u=fyxA*<»»*4xTfey, 
a«iia«)-a-ctt«tti:i*ji«*ftL^ zzvtm 
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izm/vtm&MLT PisXO)$SLlZ&Z><»V. RAMOS! 
**L7 KUA£&iIA/*:7 KUXflStfcIf 0&<D7 K 

o s<z> 7 k uxfii y - kmm* s z 

9 a, S2 9 bl::£oTm*l\ 

[0 0 19] &^-*0fcffi*<-&Lfc&, RAM 2 
3. 2 5*>b8S#fcBLfc (n + 1) tf^y h©f-4>S2 
3, S2 5(*/<U7^?xya2 7, 3 0l::-HvF*LA 
S/<U'T<^xv^2 7<Dti4*{i-tS2 7ttO 
^0>R AM 2 3 0/<U T"-f 77"— .Mf^S 2 7£LT:7 

*fl#s 3 o!*-< 3 1 x&MZhT o&km C 

tmizUtJ, lS^RAM2 5(7)/^J-T-r77"-Ali# 
S3 1 irLT^P-fe^^lcaib^^o X, RAM23^ 
fcgfcfcffl Lf=T~* S 2 3 09 9 2 8 (Dig 1 <*>A* 
«*|CA*S*U RAM2 5fr£&*dJLtx J r-$S2 
5A<gS-bU^^2 8Om20>A*flg^A*$^o C 
tlb(0f-^S23, S2 5l*lKtt#milA«Se®It 
aic*oT«y»te*^ C<DB#. irU**2 8GDfcb;*J 
tt-$S2 8<D5%<D/^J-r-f tfv KKl^ai^-r-^ 
S 2 8 a ttOMt/ 1 Si t4< i: t-fe^fc^ ffi*J 
S 2 8 ali*U£* 2 8tf£<D$ <f 5 >?T?«] U 

[0 0 2 0] /^J-T^r hZ^AjtzteJiT-Z s 

2 8li, /^'J J f-f^i^*3 4IZA*l*H^A<. /<'if 

5 L x^^i^ss3 4i*^«]ys^ofcSfr«"es&^o 
gUxli. oS^T-^^ili^^HT^S^tt/^J^^^ 
xy$$g£S34l* "o w ifcy, iSOT-^^di* 

fcfctu ai*x-*s2 8(7>sott®i-at4o co 
/«j^-r^x^^s*s3 4A<^ttSHi#^Lr^p-b 

vv-iz&oittiz. &±<D&o\z s z<D%io>mfarm 
7?fi, /<yx-f s?x^Lx-^22-e^*nfc^yx-r 

If? h<t#S 2 2<&!ftJl£>r 2 4T-£&r$C 

tiz^ro&flMy fc5* htf^ h<i^s 2 1 £S 

3Srof=ffi31(C*-S^5f-Lfc(D-e. RAM 2 3 , 2 5^ 
&&*itiLfcT r -*S2 3, S2 50#/<Uf^e^h 

£*iSiB*)-r-$ S 2 8 'J T ^ T x y 2? 3 

4-e/< l J^-r? : x^*&£. /<'Jf-r xxy£$&£s 

3 4I1 HJ*x-^S2 8A<0S*>1^"eS*5 i fc<D 



ic-b ^^2 8 mm lt£*<«j y n *> * & i^s&t** 

©*IM§**l4o N« C0ig^<D(j£3fc<Dl32a)^g(El 

Si^-r^^MiStt. i£a>/<y^>r$>x*L/-*2 2 

Wtfi*<i^a)it3i$&S£-r^fei6a?^>/<-^2 4. /< 
'if Y f x-;* 3 O^ai^flfS 3 O0ii^St§ 
fctfXTK >/<-*3 1. -feU^^2 80/^jT-f If K 

ic*nE-r*x-*Affl*i try h&y/^jf^yx*L/ 
-^3 4 0i63Bi-c?fcy, £®*<8^!c-e#* 0 

[002 1] «2PSmm 

IS 51** *SBWa)«2<DSgJfi^88«*-r35«SIil»<D* 
JftlB-CfelL Hl*©K*i:*a«)«*cl**a«>»* 
jW***iTI**. CO««I#[aK(*. BllfcMtlcA* 

6, ArtflS* I NQ &T/A*ffl^I Ni tt/<yf^9i 
*U~* 2 1.2 2(0&A*fig^l^tl ; e^lS^**lT 
l>& 0 X. A^ASHMNo l*/«'jT--f S>x*U— *2 1 

natim* k*\z*QxA-x<( ??is&4 o&m 1 o 

AAJg^i n 1lcJ£&£;h,T^S<> /<'if<vx*[/- 
*2 20d3*fi§ : ? 1 IC|^>/<-^2 4/)<}$gi*tv. A* 
SSB-lNl ^^>/<-^2 4<7)li3A^i:^fcK^a 
X/^-^^^^E3K4 0<7>m20>A^ftg : iFi n2(Cgffi 
X. A*** I N 0 . I N1 I*. 

Wefe«tt«liUtMiPIBK2 9 1 SA* 

»l=«l«l*Mtt*lW*. tt«ttlft«ltPli»4 0 
0)<? PX/^-S«IfS 2 9 A a 1 <OttJ* 

4gflWPX/<-X-f »y^|Hl»4 0<B* PX/<-Afl$ 
*SlC&«S#l$ t#iZ % 2A*ExOR@S50©^ 
1 0 A*»«tf/< r Jf^ffi*^27 A(0 A^ig^lw 
g«**LT^^c C(7)/<yx-rxx^*2 7Ali. @1 
WJf-ffi^ 2 7 <7)A*Sb^<1 Ify h«^ttx 
«* (SP*>. 1 tf ^ hlff E x O RE3K) (C^oTl^ 

So 

[0022] ^P^/^~^^^^IalS4O0SlOHi* 
fig^outlli. RAM2307Y hir-^ AA^WD 
ATA lcg«|*4trt^p X. ^px/^X-<^T|h1B4 
00)m2O£ll*l^ : ?'o u t 2\t. 2 8(D$2(D 

A*SS^ 1SA*5S^) lcg«E**iri>*o % 

WS«!l«Ht#Sciau ExOR@ia5 0CDm2(DA*ftS 
^|cA^I**lS<l:5^^ort^o ExOR|filS5 0a) 
dj^fla^li, -bU^^2 8(DS«^A*iS^S(cgSj 
lie, ttflttttlOfliBB4oa)?Y hUW 

m^S 2 9 A b ta3*-r*m 2<Dtt4*fflliFf±7-< h7 K 
UX*^>$2 6!CS^**l> K7-< h7KUA*^> 
^ 2 6a>mey>0)tl3*ftg^RAM2 30>mlf^ h© 
7>T K7 KUX A^flS^WAD (z^;Uf »«6$*iri>^o 
^ffli±«£«Iffll[iK4 0<B'J- K7 KUXCHHHB4S 2 9 
A c *»3©U*«TI*y- K7 KbX*^> 

- K7 KU^d^S 3 2«ttA-r«UA«WR AM2 
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Tl^Zo X. C*lbO)RAM23, 5<f hT KlxX^J^ 

[0 0 2 3] R AM 2 3<DttJ£fi§TRDATA (DfcB^SffiHfte: 
*U2*2 8<&mi0A*>aSHF 0*A**W 
IdM******^ /<'Jx-<*xy:fr2 7AtDArtfi8 

TizSttiap*ir^*. /<ut*ffiv*27Aoai»* 
o*/<yf-f 75— 2*«*s2 7 A*dj*f4d» 

X, -t?L/*$28<& (n + 1) tfy h©B*«*Ytt/< 

•jT^^x^*3 40A*« : ffcis«**i. sm*ia^ 

ffiSCOffl^x-^ S 2 8 a *ffl*t 4HJ*MHPOU TlC 
SMa**lTl*4. /< , J7 L -r^x^*3 4<DB*^(*@ 

***l4J:?l::fcoTl>4o H6I*. Ej5+0)$PX/< 

[0024] co^pxa-x-c y^[3B4 0ia, |gi 

©A*tt*i n 1 t*TLT^*o A^fiS^i n1(ih7 
-fXf-h/b7741, 4 20)#A*»^!=*iilCtt 
fiJ**Vt^4, X. Z<D£PX/<-X-f ?*0»4O 
I*. g2 0)A*STi n2^Lm„ A*«*i n 
2(ih J 7-<XT-h/<y7T4 3. 4 4©frA*«^t 
#Mf::i$8l£*lTl>4* 

4 3fl>d3*«^tt*lC*1 a>ffl*«^o u t 1 ICttfk* 
*U h^^f-h/^7742. 4 40dtibl|*tt* 
lcSg20tfj;fc*8ffou t 2|Z«tt**lTH*. SIC, C 
0*PXA~X* ^lsI8§4 0li, ^RAzf-A***? 
SttLTM, ^PA/<-A*4S^Stth7-fXx- 

(c. -r>/^-^4 5(DA*is : ffcs«j**ir^4o o 

/^*4 50ffi*fi8m*. K5*f Xf-h/^774 
1. 4 4^)fll©A*l« J J L IClSS!*^iri^o (IU Z0> 

■-CB« ^A^fiS^ i n 1 . i n 2. fctti*«HF-o u t 
1, out2atf&h7^Xf-h/^«;774 1-44 

[0025] C(D<|:5WaxA-X^^f0B4O-e 
it. LTt*4. *PX/<-A 

^)^slcHS0^A***ifci:-r4i:, h^-fXx- 

h/^7741, 44A^>tt8rc4y, ^h7-f A 
f-h/^774 2, 4 3tf*7ttfel::tt<6®-e, A* 
«fin1 itU^fig^o u t 1 *t*«**U *OA*«i 
*l n2fctt*«HFou t 23W8«**l«. 
«Hfcl*3. X. ^PA/<-A*«B^SlC|ftSlA<A* 
£*ifc£"f4£. ^-fXf-M77742, 43A< 
*>tt»lCfty. ^h7-( Xf-hA^;77 4 1, 4 
4»7«|C4Wt» AAfiS^ I n 1 tUAflfro 
u t 2#fM**U AftttTi n2ttB*«g^ou t 1 



px/<-x>r^ J flHl»4 0-efi, *nxAHMMMs 

2 9 A a CDHSIC* oT^7 P Xtt&XI*/<H*®0 2 O 

5^sw&@»(osi^^ittOT*r4o 

[002 6] &f % Afttfff-I No fr£A***l405& 
<0n\£v h/^l/^ATM-bjUSt/A^lfiS^I N1 
*>A;fc£*l4 1 JKOn fcfy h/<^U;U(0ATM-bJl/tt. 

fkfllUKMMnia 9 A0OKA««7Stf i KAAII 
TIC**L^*tA***l4o ttffiitSi«9ffli[Ei»2 9Att, 

0jR©T--*fci*a)x--*©ffi*B«*ttia"r4 o -tu 

hT KUXfc^V* 2 6<D*^>^®S 2 6 £ U - K7 
KUXfc^l/* 3 2<Z>*^V^ffis 3 2 4fe 

Arc, ?^h«9»«982 9Abrc»tL a cttafisa>« 
en* -r s ><fzm y - k*9w«*s 2 9 a c « 

2 6fttf tj— KT KUA*^>* 3 24>y<by h/<y|/X 
2 9AI*. 0&<7>x-*£ 1 SOf- $r£0<JM8g0& 
Vl'tfrtSfttMHtt* PX/<-S«!^S 2 9 A 

aiLrffl*«. *Hjte^5g-t?tt, :<0{?ox/<-i 

«f§S2 9Aafl)iIA< "0" ©fclZOfcfl'T-*** 
ii/Vei*4£U B^PX/<-IRifS29AaO)i 
BA< "1" a>«plcil5<Dx-*A<aiA/-e^4i:*r4c 
ft, E«0«^l** O£0T~*#^-Ct>4<tl,Tlft 
S£ "0" £"T4A\ XI*l£0^-**<MA/Tl>4£ 

[0027]-*. O5S0n If? h/^7t/MATM* 
;U*Aa*OT-I No *6A:*l£*l, /^Jf^vi^L/- 

tfJto*;KT$nx^X-f ?*E»4 0©A^3W I n 
1izA*£*l4o HfllFC, 1&0ntf«/ h/<?bJU0A 
TM-b;utA*«IHFi.Ni *6A***u /<Ufr5i 
* 2 2<t-f * 2 4fw^^T/<yx-f fcf ? h 
g-§S2 iittB«a>IW:4/<yx-f tf? h<g^S2 4 

n2fCA**tl4o *PX/<-A-f V^H»4 0I=A* 
**lfc#ATM-b;Hi, ^DX/^-M^S2 9Aa 

(osftsics^j^. ^pxwtt/<-ttstai**^i 

4 e «9x.li0SOATM«b;UA<^T^4<t*r4i:, ^ 
PXA-a«S^S2 9AaO>ttSli "0" iZtHV. 2 
□ X/<~X<^/5 1 lsl»4 0^/^tt®i:3S:4o -tOfc 
A. 0lfl)ATM-b;UiRAM2 3(3)7Yhf-^A* 
fiS^-WDATA fCA***l. 1^ATMWtU^^2 
8 0®2O)A*«8^l3A*4*l4o X. I^OATMiz 
;u6^t?^4<b-T4i:. ^PX/<-IM^A2 9A 
a^lSSli "1" fcfcy, ^PX/<-x-f v^[elK4 0 
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AM2 3<&^-< h-r-^A^MTWDATA l=Art**u 0 

«&<DATM*;uj&<-fei/>7* 2 s^^^a^^ica 
^*i^>zk\zt^ 0 

[0 0 2 8] Jt^t^SS<7)ATM-b;U±. h7 K 
1/Xa0>* 2 6lw<fc-3T*jfi*4xfcT«< hT KUXS 
2 6\Z'&*dT'V)t4 tfy ht^lCRAM2 3[ClH^^ 
-*>S/*;Wc«£&£*i£<, 2fcfC, RAM 2 3 ICS* 
a**vfcATMHr;H*. U-K7KUX*^>$32IC 
<fcoT4**tlfcr KUXS32lC^or (n + 1) tf 

**J**lS, KUX*«t?>^2 6&i;U-Kr 

KL/X*^>^3 2lZ|*, <iffiit®SilPlHiS2 9'C0S 

S2 9 Ab&t/ > J-K®lfflHi^S2 9AcA<'J-by h<I 

2 eafcfc'J— F7 KUX*^>^3 20)ffi!ctt& 

a? a t m -fe ;u \tmti r -5 a t m -fe ;u k m *§ ir a 

[0029] RAM2 3fr£R#&£;HfeATM-fe;U£. 
t/z^jir-f hi*. •fel^*2 8<&mia>A*lS8 : ?- 

(0) fcA**^*^*(C % /S'Jx-f? 1 x^fc2 7 AlC 
A*j£*l&<> :OAyf-ffi7*27 AlCl*. £PX 
/<H8«WI#S2 9 AaU^itltL^o CO^PX 
/^S«<i#S2 9Aa(Dit3ilca£l\ /^'Jf^77- 
A<i^S 2 7 A^tftSA^^^T^P-fe-y+Mciai^^l 
4. 0*y, /<'Jf^fi^*27 AI::A;fc<**l€>0£ 

<D«&. RAM2 3frbR*&LfcT-*;6<0&a>£ 

*PX/*-gR<i^S2 9Aa<Dfi51l* " 0" 
oT»«ttSlfe&4l>o X, RAM2 3^£gt#fflLfc 
T-*J&*1 ^PX/<-aRltS2 9Aa0 

a*iri^*5R©ATM-b^/<yT-f tfv m*£*i:: 
$nx/^-x*y*[sIB4O<0diaag?-o u t 2*>£>A 

[0 0 3 0] zzv. -tr^^2 80SWm^A*48T 

SlZtt, ^PX/<-S«<I^S2 9Aat^S«Ifflim 
^Sci:0S>fi6MEftS«S5O^A***lTl>« Q Ztl 
It. El Xim 2 IZijit&llZ* *ls?*28<DmiO) 
A^ffi^ (0) KfcLTO&(BATM*JUtfA*JU ft 



2 0 A*«^IC» L T 1 &<D A T M-t?;UA<A**r £ J: 5 

tt49A<a^^t^^oATM-b^<m1a) 

A*fi8* (O) IZAAU ttffl^fitlT^^^ATM 
***«»2 0A*«HP (1) KAarSfctfrefe-So 09 
aJi. oSOATM-b;i/A^t?i>5a^ £px/*~ 
5§*WI«§-S2 9Aa<&iftJItt "0 n fcfty % -trl/£*2 
8 0g10A^ (0) ICliOSOATM-fe^tfA;*] 

£$28<&aj*ar?-Yfrb ttX«l«M«P A« SctDil 

<t^i:soATM-b^di*$^§ 0 o*y % -feu** 

[003 1]-;*, I^ATMWI^l^S 
ft. * PX/^SRlfS 2 9 A a OffiStt " 1 " Kft 
y. fcU^^SdMfMfcA*** (0) fCtt1&(DA 
TM-b;UA<A*$*l-5o COB$. $flitt!!§3I«S5 0<& 

aau. mmmmm^s commtm<omm\zisi 

c^ti^ibl^^SOATM-b^ai**^* o*y % 

m 1 ase»fMB& b*i=. *«#««hi*s c omw\z 

#vxmmmWi9to»* *u£*2 8coaj;fe&L 
«*c!)±*t#4*a*wi:-e**fc*!>. sn<z>sei6»ffl 
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